An iterative algorithm for the determination of Voronoi vertices in polygonal and non- polygonal domains on the plane and the sphere
نویسندگان
چکیده
Francois Anton*, Jack Snoeyink**, and Christopher Gold* *Industrial Chair of Geomatics CRG 0722 Casault, Universite Laval Sainte-Foy, Quebec, Canada, G1K 7P4 Fax: (+1-418) 656-7411 E-mail: [email protected] & [email protected] **Department of Computer Science University of British Columbia 201-2366 Main Mall Vancouver, B.C., Canada, V6T 1Z4 Fax: (+1-604) 822-5485 Email: [email protected]
منابع مشابه
An iterative algorithm for the determination of voronoi vertices in polygonal and non-polygonal domains
We propose a new iterative algorithm for the computation of the vertices of a Voronoi diagram for a set of geometric objects of the euclidean plane. Each one of these vertices is the centre of the circle “touching” a triple of objects (passing through points or tangent to any other geometric object). The algorithm starts with an initial triple of points pertaining to each one of the three objec...
متن کاملClamped-Free Non Homogeneous Magneto Electro Elastic Plate of Polygonal Cross-Sections with Hydrostatic Stress and Gravity
In this article, the influence of hydrostatic stress and gravity on a clamped- free non homogeneous magneto electro elastic plate of polygonal cross sections is studied using linear theory of elasticity. The equations of motion based on two-dimensional theory of elasticity are applied under the plane strain assumption of prestressed and gravitated magneto electro elastic plate of polygonal cros...
متن کاملStress Waves in a Generalized Thermo Elastic Polygonal Plate of Inner and Outer Cross Sections
The stress wave propagation in a generalized thermoelastic polygonal plate of inner and outer cross sections is studied using the Fourier expansion collocation method. The wave equation of motion based on two-dimensional theory of elasticity is applied under the plane strain assumption of generalized thermoelastic plate of polygonal shape, composed of homogeneous isotropic material. The freque...
متن کاملDetermination of the Effective Parameters for Perforated Functionally Graded Plates with Polygonal Cutout by Analytical Solution
This paper investigates the moments and stress resultants from infinite FG laminates with different polygonal cutouts subject to uniaxial tensile load. The analytical solution used for the calculation of stress resultants and moments is the basis of the complex-variable method and conformal mapping function. The impact of various factors, namely cutout orientation angle, cutout aspect ratio as ...
متن کاملPolygonal tiling of some surfaces containing fullerene molecules
A tiling of a surface is a decomposition of the surface into pieces, i.e. tiles, which cover it without gaps or overlaps. In this paper some special polygonal tiling of sphere, ellipsoid, cylinder, and torus as the most abundant shapes of fullerenes are investigated.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003